Đầu tháng 2 năm 2013, khi đang trong giai đoạn kêu gọi nhà đầu tư rót vốn (theo quý), CEO của Ubisoft là Yves Guillemot xác nhận rằng phiên bản Assassin’s Creed mới nhất sẽ có nhân vật, khung thời gian cũng như đội phát triển mới và dự kiến phát hành vào khoảng thời gian trước tháng 4 năm 2014.[16] Vào ngày 28 tháng 2 năm 2013, Ubisoft tung ra poster quảng cáo game ngay sau khi cố tình để lộ thước phim quảng cáo về game nhằm mục đích chính là marketing.[17] Poster này cho người chơi thấy rằng phiên bản này có tên là Assassin’s Creed IV: Black Flag và nhân vật chính cầm trên tay một khẩu súng cùng cây kiếm trên nền là một lá cờ hải tặc có đầu lâu in hình của serie game.[17] Trên website của Ubisoft đăng tải một thông báo ấn định rằng ngày 29 tháng 10 sẽ là ngày game được phát hành trên các hệ máy,[18] điều mà trailer game đã cho các game thủ biết từ trước (trailer được chính thức công bố vào ngày 4 tháng 3 năm 2013 dù đã bị lộ 2 ngày trước nhưng Ubisoft nhanh chóng khắc phục).[7][19][20]

Trailer chính thức của game được công bố vào ngày 4 tháng 3 năm 2013.Việc phát triển game được tiến hành vào giữa năm 2011 tại trụ sở Ubisoft tại Montreal bởi một đội ngũ khác với đội ngũ làm phiên bản III, ngoài ra các chi nhánh Annecy, Bucharest, Kyiv, Montpellier, Singapore và Sofia cũng giúp đỡ studio ở Montreal với một số công việc phụ.[2]

Giám đốc nội dung Carsten Myhill gạt đi những nhận xét cho rằng phiên bản IV là bản phụ lấy nội dung từ các bản Brotherhood và Revelations cũng như có vẻ bên ngoài giống như phiên bản III.Ông này nhấn mạnh rằng: "Toàn bộ game có cảm giác rất mới lạ và hoàn toàn khác xa với phiên bản III.Tôi còn nghĩ rằng nó sẽ đảm bảo cho thương hiệu Assassin’s Creed IV – phiên bản đầu tiên có cả số lẫn chữ trong tên gọi, với tên gọi và bối cảnh cũng như nhịp điệu mới tôi tin chắc rằng phiên bản này sẽ khác hoàn toàn so với toàn bộ các phiên bản còn lại trong series game".[21]

Studio ở Montreal sử dụng engine AnvilNext để phát triển game, đội ngũ phát triển có thể làm việc với cả hai hệ máy trên cùng một engine bởi vì engine AnvilNext cho phép đội ngũ lên kế hoạch với hệ máy next-gen trong khi vẫn có thể thực nghiệm trên hệ máy curent-gen.[7] Thêm vào đó mỗi hệ thống sẽ có những chức năng liên quan đến nhau, hỗ trợ nhiều hệ tay cầm khác nhau và kích hoạt tính năng đặc biệt khi vận hành trên mỗi một hệ máy riêng biệt.Phiên bản PC của engine hỗ trợ Nvidia's TXAA.[22]